import java.util.Scanner;
public class text5 {
   /* 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
    你可以假设数组是非空的，并且给定的数组总是存在多数元素。
    示例 1：
    输入：[3,2,3]
    输出：3
    示例 2：
    输入：[2,2,1,1,1,2,2]
    输出：2*/
   public static void seeknumber(int[]arry) {
       int lastnumber=0;
       int count=0;
       for(int a:arry){
           if(count==0)lastnumber=a;//初始化开始数字
           count+=(a==lastnumber)?1:-1;//记录相同元素的个数
           //抵消思想，多数元素多于其他元素，通过计数器筛选，以【2，2，1，1，1，2，2】为例，1+1-1-1-1+1+1
       }
       System.out.println(lastnumber);
   }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入数组大小：");
        int n=sc.nextInt();
        int[]arry=new int[n];
        for(int i=0;i<n;i++){
            arry[i]=sc.nextInt();
        }
        seeknumber(arry);
    }
}
